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Abstract. Given a saddle fixed point of a surface diffeomorphism, its sta- 
ble and unstable curves W s and W u often form a homoclinic tangle. Given 
such a tangle, we use topological methods to find periodic points of the dif- 
feomorphism, using only a subset of the tangle with finitely many points of 
intersection, which we call a trellis. We typically obtain exponential growth 
of periodic orbits, symbolic dynamics and a strictly positive lower bound for 
topological entropy. For a simple example occurring in the Henon family, we 
show that the topological entropy is at least 0.527. 



1. Introduction 

Let / : M 2 — ► K 2 be a diffeomorphism. A fixed point p of / is a hyperbolic 
fixed point if the eigenvalues of Df(p) have modulus ^ 1. By the Stable Manifold 
Theorem, the stable and unstable sets of p are injectively immersed manifolds, and 
if p is a saddle point, these manifolds are curves. If these curves intersect at a point 
q distinct from p, there must be infinitely many intersections, and the stable and 
unstable curves then form a complicated set called a homoclinic tangle. 

Homoclinic tangles have been studied extensively, dating back to Poincare and 
Birkhoff. The main result, due in its modern form to Smale, is that a diffeomor- 
phism with a transverse homoclinic point has a horseshoe in some iterate. While 
this has been generalised to topologically transverse intersections and quadratic 
tangencies, little progress has been made in determining more about the actual 
dynamics forced by a homoclinic tangle. 

Since all interesting homoclinic tangles have infinitely many intersection points, 
we cannot compute them in practice. The purpose of this paper is to show that we 
can obtain interesting information about the dynamics of a system by considering 
a portion of a homoclinic tangle with only finitely many intersection points. We 
call these objects trellises. 

We will consider systems on compact surfaces with boundary. Given a trellis for 
a system, we find lower bounds for the number of periodic orbits of a given period, 
and the location of these orbits in terms of the complement of the trellis. In many 
cases, we can find a finite type shift which gives a good symbolic description of 
the system. The growth rate of the number of periodic points is the same as the 
entropy of the shift, which is a lower bound for the topological entropy of /. All 
but finitely many periodic points of the shift are realised by the the original map. 

Since all the tools we use are topological, we do not need any differentiability 
requirements, and we can even weaken the hypothesis that / is invertible. Further, 
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the methods work equally well for heteroclinic tangles. We will refer to both ho- 
moclinic and heteroclinic tangles as tangles. Note that our terminology differs from 



that of Easton [Eas86 , who uses the word trellis for what we call a tangle. 

Algorithms exist for computing approximations to stable and unstable mani- 
folds for surface diffeomorphisms. Since transverse intersections of these curves are 
persistent under perturbations, and trellises contain finitely many intersections, 
we can often compute trellises precisely. This allows us to obtain rigorous results 



about real systems. As an example, we find symbolic dynamics for the Henon map 

■| and r = §, 



(x, y) i— > (r — x 2 + cy, x) with parameter values c = — | and r = I, and show that 



it has topological entropy at least 0.527. 

In Section ^| we state the definitions and theorems from relative periodic point 
theory we need to study trellises. Proofs and further discussion of the results in 



this section can be found in [Col . 

In Section ||we give a formal definition of trellises, and details of the operations 
we need to study them. For a trellis T, we first cut along the unstable curves of T 
to obtain a topological pair CT consisting of a surface and a subset corresponding 
to the stable curves. We then homotopy-retract CT onto a graph QT. If T is a 
trellis for a map /, then we obtain maps Cf on CT and Qf on QT. We can then 
use Nielsen theory to show that periodic orbits for the graph map correspond to 
periodic orbits for the original map /. If the trellis T has transverse intersections 
and is a subset of a tangle for a homeomorphism /, then the growth rate of the 
number of periodic points of / so found is a lower bound for the topological entropy 
of/. 

In Section || we give a number of examples showing how we can use these methods 
to obtain interesting results about the dynamics of maps. 



2. Relative Periodic Point Theory 
In this section we give, without proofs, a brief summary of the definitions and 



theorems for the relative fixed point theory developed in [Col]. The results are 



based on standard fixed point theory, a good introduction to which can be found 



in Brown [Bro71| 



There are two basic types of theory, Lefschetz theory and Nielsen theory. Both 
these are homotopy- invariant, and allow for comparison of maps on different spaces. 
The Lefschetz theory finds periodic points by looking at cohomology actions on 
H*(X,Y), and is most useful when no a priori information about periodic points 
is available. The computations involved are similar to those for the cohomological 



Conley index of Szymczak [3zy95|, and were motivated by this theory, though some 
of the topology is complicated since our regions may not have disjoint closures. The 
Nielsen theory determines when two periodic points can bifurcate with each other. 
It is most useful when we can explicitly find periodic points for one map in a 
homotopy class, since we can then decide whether these points exist for other maps 
in the homotopy class. When studying trellises, the strongest results are obtained 
by applying Nielsen theory to maps of divided graphs. 

Throughout this section, all topological spaces will be assumed to be compact 
absolute neighbourhood retracts. All cohomology groups will be taken over Q. 



2.1. Topological Pairs, Regions and Itineraries. In this section we define a 
number of terms which provide a framework for describing dynamics. 
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Definition 2.1 (Topological pairs). A topological pair is a pair (X, Y) where A is 
a topological space and Y is a closed subset of X. If (X,Y) is a topological pair, 
we will write Y c for X \ Y, the complement of Y in X. 

A map of pairs f : (X\,Yi) — ► {X 2l Y 2 ) is a continuous function / : X\ — ► 
A 2 such that f(Y\) C Y 2 . A map of pairs / : (X\,Yi) — > (X 2 ,Y 2 ) is exact if 
f- 1 {Y 2 ) C Y u or, cquivalcntly, if f(Yf) C Kf. 

Definition 2.2 (Homotopy). Let /o,/i : (-4, B) — ► (A, y). A homotopy from / 
to /i in the category of topological pairs is a family of maps f t : (A, B) — > (A, y) 
for < i < 1 such that such that the function F : A x I — > A defined by 
F(a, t) = /t(o) is continuous. We write ft : /o ~ /i if jo is homotopic to /i via the 
homotopy /t. ~ induces an equivalence relation on maps of pairs, and we write [/] 
for the equivalence class of /. 

A homotopy f t is a strong homotopy if ft(a) = fo( a ) whenever /i(a) = ,/o( a ) an 
exact homotopy if each map f t is exact. 

Definition 2.3 (Regions). An region R of a topological pair (A, y) is an open 
subset of A \ y such that R U Y is closed in A. A regional space is a triple 
(A, y;R) where (X,Y) is a topological pair, and R is a set of mutually disjoint 
regions. Note that we do not require 1JR, the union of the regions in R, to cover 
Y c . 

If (Ai,Yi;Ri) and (A 2 ,y 2 ;R2) arc regional spaces, a map / : (Ai,Yi;Ri) — ► 
(A 2 ,y2;R2) is region-preserving if there is a function /r : Ri — > R 2 such that 
for all regions R\ £ Ri, f(Ri) C fn(Ri), and for all regions i? 2 e R 2 , f~ 1 (R 2 ) C 
URi. 

Definition 2.4 (Dynamical Systems). A dynamical system on a regional space 
(A, y ; R) is a self-map / of (A, Y). 

If / and g are dynamical systems on (Xi, Yi;Ri) and (A 2 ,y 2 ;R 2 ) respectively, 
a region-preserving map r : (Ai,y;Ri) — ► (A 2 ,y 2 ;R2) is a morphism from / 
onto g if there is a map of pairs s : (X 2 ,Y 2 ) — ► (Ai, y) such that r o s ~ id and 
/ ~ s o j o r. 

We interpret A as the base space of the system, Y as invariant set on which the 
dynamics of / is known, and R as the regions in which we are interested in finding 
symbolic dynamics on. We will sec that if there is a morphism from / onto g, then 
the symbolic dynamics we can compute for / are more complicated than that for 
9- 

Definition 2.5 (Itineraries and Codes). Let / be a dynamical system on 
(A, y;R). A sequence RqRiR 2 . . . of regions in R is an itinerary for x £ X if 
p{x) £ Ri for all i £ N. 

Let Per„(/) be the set fixed points of /" (that is, the set of points of not neces- 
sarily least period n). A word 1Z = RqRi . . . Rn-i on R is a code for x £ Per„(/) 
if f l (x) £ Ri for < i < n. We write Per-^(/) for the set of periodic points with 
code 1Z, and PerR jn (/) for the set of points with codes in R of length n. 

Notice that the itinerary is not defined for points which leave (J R, but since 
regions are disjoint, it is unique where defined. 
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2.2. Relative Lefschetz Theory. Since X and Y are ANRs, we can use the 

strong excision property to define a cohomology projection. 

Definition 2.6 (Cohomology projection). Let R be a region of (X,Y). let j\ : 
(R U Y, Y) — (X,y), j 2 : (X,Y) (X, X \ i?) and j 3 : (i?UF,F) — 
be inclusions. j 3 is (weakly) excisive, so induces isomorphisms on cohomology. The 
cohomology projection onto R is ir* R = j% o (j^) -1 o j{. 

Using the cohomology projection, we can restrict the cohomology action of a 
dynamical system / on (X, Y; R) to each region. Given a word TZ on R, we can 
obtain a kind of restricted cohomology action of /". 

Definition 2.7. Let / be a semidynamical system on (X, Y;TL). For all R e R, 
let /fl = 71"^ ° /*• For all words TZ on R of length n, let = o o • • • o /^ n l - 

The Lefschetz number of is defined as follows. 

Definition 2.8 (Lefschetz Number). The Lefschetz number of f^ is L(f^) = 
ESo(-l) 4 Tr(jf )• 

Using this, we can deduce the existence of periodic points with a given code. 

Theorem 2.9 (Relative Lefschetz Theorem). Let f by a semidynamical system on 
(X, Y;TL). Suppose TZ is a word of length n on R 7 and L(f^) ^ 0. Then there is 
a period-n point x such that x is the limit of a sequence (xt) such that f^{x{) <G 
Rj modn for all J <i. 

We write Per^(/) for the set of periodic points defined above. Note that if 
x e Pcr K (/), then, fi{x) e cl(i?j moc i „) for all j. We give a result showing how we 
can compare systems on different spaces. 

Theorem 2.10. Let f and g be dynamical systems on (Xi,li;Ri) and 
(X2,Y2;R-2) respectively, and r a morphism from f onto g. Then 

L(f^) = L(g* U2 ) 

2.3. Relative Nielsen Theory. Throughout this section, by curve we mean a 
map a : {I, J) — > (X, Y), where / is the unit interval. All homotopies of curves 
will be relative to endpoints, and we write ao ~ ot-i if cyq ~ a\ are homotopic rel 
endpoints. 

Let / be a dynamical system on (X, Y; R), and n e N. 

Definition 2.11. Suppose xi,X2 € Per„(/). We say x\ is Nielsen equivalent to X2, 
denoted x\ ~/ X2, if there is a subset J of L and exact curves aj : (I, J) — ► (X, Y) 
from fi(xi) to f^(x2) for j = ... n — 1 such that aj+i mo d n ~ / otj for all j. 
The family (aj ) is a relating family. 

If a; € Per n (/), then x is Nielsen related to Y, denoted x ~/ T if there is a 
relating family (aj) for x ~/ a; consisting of exact curves (I, J) — ► [X,Y) for 
which J 7^ 0. If x 9^/ y, then we say x is Nielsen separated from Y . 

Clearly ~ f is an equivalence relation. Equivalence classes of Per„ (/) are called 
n-Nielsen classes We will drop the subscript / where this will cause no confusion. 
We have the following important lemma. 
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Lemma 2.12. If x\ ~ x 2 , then x\ is Nielsen related to Y if and only if x 2 is 
Nielsen related to Y. If x\ ~ x 2; and xi G Per-jz(f), then x 2 G Per-ji(f) or 
xi,x 2 ~ Y . 

We can therefore speak of a Nielsen class Q being Nielsen related to Y or Nielsen 
separated from Y. If Q is Nielsen separated from Y, then all points of Q have the 
same code, which we call the code for Q. We let N-jz(f) be the number of essential 
Nielsen classes with code TZ, and N n (f ) the number of Nielsen classes with codes 
TZ of length n. 

Theorem 2.13. Suppose Q is a Nielsen class of f . Then Q is open in Per„(/). 

We can therefore define the index of a Nielsen class Q, denoted Ind(X, Q; f) or 
simply Ind(Q) to be the Lefschetz index Ind(X, U;f), where U is an open neigh- 
bourhood of Q containing no other fixed points in its closure. 

Definition 2.14 (Essential Nielsen class). A Nielsen class Q is essential if 
Ind(X,Q;/)^0. 

We let N n (f), the number of essential Nielsen classes separated from Y. We let 
N n (f) be the total number of essential Nielsen classes, and N%(f) the number of 
Nielsen classes related to Y. N%(f) may be greater or less than the number of 
Nielsen classes of 

The following result is a localisation result for Nielsen theory. 

Theorem 2.15. Suppose f and g agree on 1JR. Then N-ji(f) = N-jz(g) for all 
words TZ on R. 

If there is a morphism from / to g, then / has more Nielsen classes than g in 
the following sense. 

Theorem 2.16. Let f and g be dynamical systems on (X 1 ,Y 2 ;Ri) an d 
(X 2 ,Y 2 ;R2) respectively, and r morphism from f onto g. Then 

E N Kl (f) > N K2 (g) 

Kiem- 1 ^) 

We have the following trivial corollary. 

Corollary 2.17. If g is homotopic to f, then N n (g) — N n {f) for all words TZ, 
and g has at least N n (f) points of period n. 

2.4. Entropy. There are several ways of defining topological entropy. We will use 
the following definition based on (U, n, /)-separated sets. 

Definition 2.18 (Topological entropy). Let U be an open cover of X . Points 
x\,x 2 £ X are (U,n, f)-close if for all i < n there exist Ui £ U such that 
P{x\),f' l {x 2 ) £ Ui. Points £1,2:2 (U, f)-shadow each other if they are (U,n,f)- 
close for all n. 

A set S is (U, n, /)-separated if no two points of S are (U, n, /)-close. Let 
s(U, n, f) be the maximum cardinality of a (U, n, f) separated set. Then the topo- 
logical entropy of /, written ht op (f) is given by 

h top if) = sup km 

7/ n >oo n 
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We have a classical result that h top {f) > limsup n >oc logjV ^ 1 — N oa (f). (See 



Katok and Hasselblatt [KH95|). In other words the growth rate of the number of 
essential fixed-point classes of /" is a lower bound for the topological entropy of /. 

For the relative case, we define the asymptotic Nielsen number AT 00 (/) = 
limsup„ >oc log ^"U) , We would like to show again that ht op {f) > N^lf). Unfor- 
tunately, problems can occur near Y, so we introduce an additional hypothesis. 

Definition 2.19 (Expansive periodicity near Y). Let / be a dynamical system on 
a regional space (X, Y~;R). We say / has expansive periodicity near Y if there is 
a neighbourhood Uq of Y and an open cover U of X such that whenever xq,x\ £ 
PerR.„(/) D W are Nielsen separated from Y, then either f l {xi) and f l (x2) are 
W-separated for some i, or every curve from X\ to xi in Uq is homotopic to a curve 
from xq to x\ which does not intersect Y . 

We can show that expansive periodicity near Y is enough to show that the 
topological entropy is at least the asymptotic Nielsen number. 

Theorem 2.20. Let f be a dynamical system on [X, Y;TV) with expansive period- 
icity near Y. Then h top (f) > #«,(/). 



3. Trellises 

We now give a formal definition of trellises and two important classes of topo- 
logical pairs. We also describe some important operations on these objects. 

3.1. Trellises. 

Definition 3.1 (Trellis). A trellis T in a surface with boundary M is a collection 
(T p , T v \T U ', T s ) of subsets of M \ dM with the following properties. 

1. T p is finite. 

2. T u and T s are embedded copies of T p x I such that each component of T u 
and of T s contains exactly one point of T p . 

3. T v — T u n T s is finite. 

We write T= (T p ,T V ,T U ,T S ). 

We will write U/S for a statement which holds for both the stable (S) and unsta- 
ble (U) case. A trellis is transverse if intersections of T s and T u are topologically 
transverse. 

Definition 3.2 (Segments). A segment is an interval in T u or T s . Segments may 
be open or closed subsets of T u ^ s , or neither. If q\ and lie in the same component 
of T u / S , we have an open segment T u / S (q\,q2) and a closed segment T u / S [q\, q2\ 
between q\ and qi. 

An initial segment has endpoints p and q where p £ T p . A minimal segment 
has endpoints <7i,Q2 £ T v , and T u ^ s (qi,q2) contains no vertices. A maximal seg- 
ment has endpoints qi, qi £ T v , such that T u / S [q\, q-z] contains all vertices in that 
component of T u / S . The ends of T u / S are the subsets of T u / S not contained in 
any maximal segment. 

For our purposes, only the maximal segments of T u ^ s are important, and so we 
will sometimes remove the ends of T u / S without explicitly mentioning this. 
We now define a natural class of maps between trellises: 
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Definition 3.3 (Trellis Maps). If Ti is a trellis in Mi, T 2 is a trellis in M 2 and 
/i : Mi — ► M 2 , we say h is a trellis map from Ti to T 2 if 

1. ft. maps T p bijectively with T p . 

2. h(T?) c T 2 S . 

3. /^(Tf) cTf . 

Two trellis maps /o , /1 from Ti to T 2 are homotopic if there is a homotopy 
/* : fo ~ /1 such that each / t is a trellis map. 

The most important trellis maps are those from a trellis T to itself. If / : M — > 
M is such a trellis map, we say T is a trellis for /. Clearly, if / is a diffcomorphism 
with saddle periodic points T p , and stable and unstable curves T 5 and T u with 
intersection T y , then (T p ,T V ,T U ,T 5 ) is a trellis for /. 

We use the more general definition of trellis map to keep a formalism for compar- 
ing trellis maps for different trellises; in particular, we have a category of trellises 
and trellis maps. 

3.2. Combinatorics of trellises. Often the best way of describing a trellis is 
simply to draw it. However, it is also useful to have a combinatorial way of 
describing it. We shall only consider the simplest case, namely that of a trellis 
for a homoclinic tangle on a sphere with transverse intersections. In this case, 
T = (T p \T V \T V \T S ), where T p is a one-point set {p}, and T u and T s are em- 
bedded intervals. We need to choose orientations for T u and T s . 

We now assign coordinates to each point of T v . The unstable coordinate of 
q € T v , denoted nu(q) is n if q is the n th point of T v in the positive direction from 
p along T u , or the — n th point of T v in the negative direction from p. We define 
the stable coordinate ns{q) in a similar way. 

Merely giving the unstable and stable coordinates of points of T v is not enough 
to give a good description of a trellis. We also need to specify the orientation of 
the crossing of T u with T s . 

The orientation at q, written 0{q) is positive (+) if T u and T s intersect with 
the same orientation as they do at p, and negative (— ) if they intersect with the 
opposite orientation. 

We can define a trellis up to ambient isomorphism just by giving (nu,ns,0) 
for all points q G T v . This description will be called the (U, S, C)-coordinate 
description of T. 

3.3. Cutting. Suppose / : M — ► M has trellis T. We would like to obtain a map 
of pairs from / which captures the action of / on T. The process by which we do 
this is cutting along the unstable curves T u . 

Definition 3.4 (Cutting). Let M be a surface. An embedded curve a is a cutting 
curve if a n dM C da. A finite set of mutually disjoint cutting curves is a cutting 
set. 

A surface C a M is obtained by cutting M along a if there are curves a\,a 2 ■ I — ► 
C a M in the boundary of C a M which are disjoint except that we allow ai(0) = a 2 (0) 
or Q!i(l) = a 2 (l) (or both), and a map q a : C a M — ► M such that q a is the quotient 
map for the relation at\(t) <~ a 2 (t), and a(t) — q a {cti(t)) — g Q (a! 2 (i)). The quotient 
map q a is called the gluing map. 

If A is a cutting set, we can cut along all curves simultaneously to obtain a 
surface CaM and gluing map qA- 
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(M,A) C A M 

Figure 1. Cutting along curves 

It is a straightforward, though messy, exercise to show that cutting surfaces are 
unique up to homeomorphism. Cutting is shown pictorially in Figure [l]. 

The gluing map takes CaM \ q~^{A) homeomorphically onto M \ A. If x e A 
then typically x has two preimages under qA, and a neighbourhood U such that 
qJ^fU) is homeomorphic to two disjoint copies of the upper-half plane H (and 
q~^(x) lies on the boundaries of these half-planes). However, if for some arc a, 
x 6 da \ dM, then x has a neighbourhood U such that q^(U) is homeomorphic to 
a single half-plane. 

We extend cutting to topological pairs as follows. 

Definition 3.5. If [M, B) is a topological pair, and A is a collection of cutting 
curves, then Ca{M, B) is the pair {CaM, q A 1 (B)). 

Given a function / : Mi — > M 2 , and cutting sets A\ for M\ and A 2 for M 2 , 
we would like to know when we can find a map Cf : Ca x M\ — ► Ca 2 M 2 such that 
QA 2 ° Cf — f o . The following lemma gives such a condition. 

Lemma 3.6. Suppose Mi and M 2 are surfaces, A\ and A 2 are cutting sets in Mi 
and M 2 respectively, and f : M\ — * M 2 is a map such that f^ 1 (A 2 ) C A%. Then 

there is a map Cf : C Al M\ ► Ca 2 M 2 such that q A2 ° Cf = f o qA ± . Further, if 

f(B 1 )(ZB 2 ,thenCf(q A 1 i (B 1 ))cq A 1 2 (B 2 ) 

Proof. Eq Al (x) G f^(A§), then we can take Cf(x) = q A 1 2 {f{qA 1 (x))). Hf{q Al (x)) 
lies at a point of A 2 with one preimages, take Cf(x) = q A ^(f(q Al (x))). Otherwise, 
let V be a neighbourhood of /(<L4i (^)) with such that (V) consists of two disjoint 
copies of H. Let U be a semicircular neighbourhood of x such that qA x maps U 
homeomorphically onto U, a subset of / _1 (T^). Let W = U \ A\. W is connected, 
so f(W) is connected, and since f(W) C A%, q^ (/(W)) is connected, so lies in 
one of the components of q~^ l (V). Take Cf(x) to be the preimage of f(q A (x)) under 
qA 2 in this component. 

Clearly the map so defined is continuous at x, and Cf(CA 1 Bi) C Ca 2 B 2 □ 

Now suppose T = (T p ,T V ,T U ,T S ) is a trellis for a map / on M. We can cut 
along T u to obtain a surface C^uM. We can also take the preimage of T s under 
the gluing map, an obtain a pair CT — (C T uM,q~l(T s )). For convenience, we 
will often write CT — (Xt,Yt) An example of the cutting procedure is shown in 
Figure || 

Since f" 1 ^) C T u , we have a map Cf : C T uM — > C t bM, and since /(T s ) C 
T 5 , Cf is a map of pairs Cf : CT — ► CT. More generally, if f : M x — > M 2 is a trellis 
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Figure 2. Cutting along the unstable segment 



map from T\ to T 2 , then we can define Cf : CT\ — ► CT 2 . Since C{f o g) = Cf o Cg, 
cutting induces a functor from the trellis category to that of topological pairs. 

We now give some trivial, but fundamentally important properties of the T u - 
cutting projection qA- 

Proposition 3.7. 

1. q T u maps regions of (M,T U UT S ) bijectively with regions ofCT. 

2. / has the same periodic orbits as Cf , except perhaps for those lying on T u . 

3. q T u is a finite-to-one semiconjugacy, and so ht op (f) = ht op {Cf). 

3.4. Cross-Cut Surfaces and Divided Graphs. The relationship between 
graph maps and surface homeomorphisms has been studied in detail, particu- 
larly with regard to Thurston's train tracks and the classification of surface diffeo- 
morphisms. More recently, Bestvina and Handel [BH95|, Franks and Misiurewicz 
|FM93 ] and Los [Los93| produced algorithms for computing the dynamics of iso- 
topy classes of homeomorphisms relative to a finite invariant set. When studying 
trellises, we will need to consider divided graphs, where we have an invariant sub- 
set of the vertex set. The regions of a divided graph obtained from a trellis are 
typically very simple (often trees with two or three vertices) making these graphs 
particularly easy to study. 

Definition 3.8 (Cross-cut surfaces). A cross-cut surface is a topological pair 
(M,A), where M is a surface with nonempty boundary, and A is a finite union 
of disjoint embedded intervals a such that a PI dM = da. A is a cross-cutting set 
and curves a £ A are cross-cuts. 

When cutting along T u , all minimal segments of T s lift to cross-cuts of C^u M. If 
T is a transverse trellis, the endpoints of these lifts are disjoint, so CT is a cross-cut 
surface. 

The main property of cross-cut surfaces is that they fibre nicely over graphs. 

Definition 3.9 (Divided graph). A divided graph is a topological pair (G,W), 
where G is a graph (simplicial 1-complex) and W is a subset of Ver(G), the vertex 
set of G. 

We now show that for any pair (M, A) where M is a surface and A consists of 
nicely embedded curves, there is an exact, homotopy invertible map r to a divided 
graph. 
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Figure 3. Exact deformation retract of a cross-cut to a point 

Theorem 3.10. Let M be a surface such that jJ 2 (M,0) = 0, and A C M set of 

embedded compact intervals such that A PI dM has only a finite number of compo- 
nents. Then there is a divided graph (G, W) and an exact map {M, A) — > (G, W) 
with a homotopy inverse. If M is a cross-cut surface, then the homotopy inverse 
can be made an embedding and all homotopies exact. 

Proof. Let (X, W) be the quotient space obtained by collapsing each component of 
A to a point, and q the quotient map. Clearly q is exact, and since neighbourhoods 
of A are topological discs, q has a homotopy inverse j. Further, if A consists of 
cross-cuts, this homotopy inverse can be made an embedding, as shown in Figure |^ 

Choose a simplicial subdivision of X, such that no simplex contains more than 
one point of W. Since X is the quotient of a surface by the curves A, each 1-simplex 
of X is contained in no more than two 2-simplexes of X. Then any two vertices 
lying in the same component of X\W can be joined by an edge-path which does not 
touch W. Let Y be a minimal 1-complex with the property that any two vertices in 
the same component of X \ W lie in the same component of Y. By the minimality 
of Y, each component of Y is contractible, so H 2 (X,Y U W) = 0. Hence there 
exists an edge e such that e ^ Y and e is an edge of exactly one 2-simplex s of X. 
Let X\ be the simplicial complex formed by removing e and s from X . There is a 
strong deformation retract r% : X — > X% such that n(s U e) C ds \ e, and both n 
and the corresponding inclusion i\ are exact. By iterating this procedure to remove 
one simple at a time, we obtain the graph (G, W). 

Since the homotopy inverse for q can be made an exact embedding if A consists 
of cross cuts, and each inclusion is an exact embedding, we obtain the required 
homotopy inverse in the case where A consists of cross-cuts. □ 

Thus there are maps r : (M, A) — ► (G, W) and s : (G, W) — ► (M, A) such that 
r o s = id and s o r ~ id. If R is a set of disjoint regions of (M,A), and Rg = 
{r(R) : R E R}, then r is a region-preserving map (M, A; R) — ► (G, W; Rg)- 

Suppose / is a dynamical system on (Af, A;R). Let g = r o / o s. Clearly r 
is a morphism from / to g, so we can study the dynamics of / by studying the 
dynamics of g using relative Nielsen theory. If A consists of cross cuts, then since 
sogor = soroforos = sorof^idof — /, there is also a morphism from / to 
g. In this case, the Nielsen classes of / and g are equivalent. In the ideal situation, 
we can find a divided graph QT and a map Qf such that all periodic points of Q f 
persist under homotopy. 

3.5. Graph Maps. Under certain conditions, all, or at least all but finitely many, 
of the periodic points of a system on a graph are unremovable under homotopy. 
If there is a morphism from a dynamical system on some other space to such a 
map, we obtain a lot of information about the periodic points of this system. One 
particularly appealing feature of maps on graphs is that we can easily describe 
homotopy classes combinatorially using simplicial maps. 
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Definition 3.11. Let G be a graph, G a subdivision of G, and g : G — ► G a 
simplicial map. We call such a map g a graph map. 

Let e be an edge of G, such that e = eie 2 . . . e m , where the e"j are edges of G. 
Then we write 5(e) = g{ei)g{e2) ■ ■ ■ g{e m ) — ■ ■ ■ e n , the edge-path action of g. 
If ej+i = ej for some i, then we say that 5 /oZds the edge e. 

Thus, graph maps either map an edge e to a vertex, or stretch it in a piecewise- 
linear way over an edge-path eie% . . . e n so that the only points of local non- 
injectivity on e are isolated preimages of vertices. 

Dynamics of graph maps can be represented by the transition matrix 

Definition 3.12 (Transition Matrix). Let g be a graph map of G and let 

ei, . . . ,e m be the edges of G. Let A be the m x m matrix with i,j-th element 
dij equal to the number of times g maps edge ej across e,-. A is the transition 
matrix for 5. 

If j4 is the transition matrix for g, then we can show that A n is the transition 
matrix for g n . (A n )ij measures the number of times g n maps edge ej across ej. 
There must be one periodic point of g of period n in ej for each time g n maps e, 
across ej (except in the degenerate case where g n {ei) — ej, where all points are 
periodic by linearity). Thus there are (A n )u period n points of g in ej. 

Naively, one would expect Tr(A n ) — ^2"= 1 (A n )u to give the total number of 
points of period n for g. Unfortunately, periodic points in Ver(G) may be counted 
several times, or not at all. However, the error between Tr(^4") and #Per„(g) is 
bounded by a constant c independent of n. 

It is well known that the topological entropy of g is given by the growth rate of 
the number of periodic points of g, limsup n ^ 00 i logTr(^4"), and is equal to the 
Perron- Frobenius eigenvalue of A, A max (^4). A determines a graph with edges 
from vertex i to vertex j, and the dynamics of g are represented by the edge shift 
on this graph. 

Now suppose (G, W) is a divided graph, R is a set of disjoint regions, and g is a 
graph map of (G, W). We can extend the definition of transition matrices to take 
into account the regions in R as follows: 

Definition 3.13. For all regions R € R, define an m x m matrix Pr by (Pr)u — 1 
if edge ej G R and (Pn)ij — otherwise. Let Ar = PrA, and ^4r = ^2r gR Ar. If 
1Z is a word on R of length n, let A n = A Ra A Rl ■ ■ ■ A Rn _ 1 , the transition matrix 
for the code 1Z. 

When writing Ar we will typically drop rows and columns corresponding to 
edges not in (J R, and draw a horizontal line between rows corresponding to edges 
in different regions. 

Tt(A-ji) is gives the number of points of period n for g with code 1Z (except for 
small errors occurring at vertices) . It is easy to check that 

£ Tr(A n ) - Tr(^) < Tr(A n ) 
izew m (R) 

where Vy m (R) is the set of words on R of length m. Again, Tr(^4^) counts the 
number of points in PerR jn (g), up to an error which is constant in n. 

We have shown that the periodic points of graph maps are easy to calculate. 
We now define a class of graph maps, called tight graph maps, which have minimal 
dynamics in the homotopy class. 
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Definition 3.14 (Tight Graph Map). A graph map g : (G,W) — > (G,W) is R- 
tight if for all regions R S R, for all edges e in R, 17(e) does not fold, and if e\ and 
e 2 are distinct edges from the same vertex v in R \ W, then g(e±) and <?(e2) have 
different initial edges. 

Not every map of a divided graph is nomotopic to a tight graph map, but all 
the maps of cross-cut surfaces we study are exactly homotopy retract onto a tight 
graph map, and we conjecture that this is true in general. 

The fundamental theorem on tight graph maps is that the periodic points lie in 
different Nielsen classes, and that, typically, these Nielsen classes are essential. 

Theorem 3.15. Suppose g is H-tight and xi,Xi £ PerR,.„(/). Then either x\ and 
X2 He in different Nielsen classes, or there is an edge-path joining x\ to xi which 
is fixed by g n . Further, if x £ PerR :ra (/) ; then either Ind(x; /) ^ or x £ Ver(G). 

Proof. Suppose X\ 7^ xi are Nielsen-equivalent, and a.j : (I, J) — ► (G, W) is a 
relating family for X\ ~ xi. 

Suppose J ^ 0. Let s = inf J and y = a(s) Since Xi Y, s > 0. Let 
(3j : (I, {1}) — ► (X,Y) be given by (3j(t) = aj(t/s). Then (ftj) is a relating family 
for x\ ~ y, and further, there are regions Rj £ R such that I3j{l) C 

If J = 0, then we let f]j = ctj, so again there are regions Rj £ R such that 

By homotoping if necessary to remove any folds, we can assume that all curves 
/3j are locally injective. Since g is R-tight, g(/3) is locally injective, so, up to 
parameterisation, g o = (3j + i Hence g n ([3o(I)) — (3q(I) so g n o /3 Q ~ /3o- Thus 
g n o (3 — p , and so all points of /? are fixed by g n . 

If x is an isolated repelling fixed point of a graph map / and x does not lie on a 
vertex of G, then Ind(G, jc; g n ) = ±1. □ 

3.6. Entropy of Trellis Maps. We now show that we can find a lower bound 
for the entropy of a trellis map in terms of the asymptotic Nielsen number. By 



Theorem 2.20 , we need only show that Cf has expansive periodicity near Yt- 

Theorem 3.16. If f is a homeomorphism with trellis T such that T p consists of 
hyperbolic periodic points, then Cf : (Xt,Yt) — ► (Xt,Yt) has expansive periodic- 
ity near Yt ■ 

Proof. Since Yt is the inverse image under the glueing map of a submanifold of 
stable manifold for /, Yt has a neighbourhood W for which every point of W \ Yt 
eventually leaves W. Since Yt is a union of disjoint copies of an interval with 
endpoints in 8Xt, we can find neighbourhoods Vi, Vi and V3 of Yt each of which 
deformation retract onto Yt such that cl(Vi) C Vi, clfVa) C V3, Cf(V\) C V2, and 
every point of V\ \ Yt eventually leaves V\ Choose an open cover U containing the 
components of V\ and Vi \Yr, and such that for all other U £U, £/nVj_ = and U 
intersects at most one component of Vi\Yt (This is where we need cl(V2) C V3). Let 
Uq = V\. We claim that U and U are the required open cover and neighbourhood 
of Y T . 

First notice that if x\ and xi lie in the same component of V±, but different 
components of V\ \ Yt (equivalently, every path from x\ to x 2 in V\ crosses Y), 
then f{x\) and f(x2) lie in different components of Vi. Suppose x\,xi £ Uq \ Yt, 
and f 3 (xi) and f J (X2) are U-close for all j. Then there exists least % such that either 
P{xi) or P(xi) are not in Uq = V\. By minimality of i, f l (xi), P{xi) £ Vi. Since 
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Figure 4. Smale horseshoe Map 



f l {x\) and P (x2 ) are W-close, they must lie in the same component of V% \ Yt- This 
means that x\ and X2 lie in the same component of V\ \ Yt, and since components 
of V\ are simply connected, every path in V\ from x\ to X2 is homotopic to one 
which does not intersect Yt. □ 

We can use this to show that the entropy of a map with trellis T is at least the 
asymptotic Nielsen number of Cf. 

Corollary 3.17. If f is a homeomorphism with transverse trellis T such that T p 
consists of hyperbolic periodic points, then ht op (f) > -^oo(Cf). 

Proof. h top (f) = h top (Cf) since the gluing map is a finite-to-one surjective semi- 
conjugacy, and h top (Cf) > N^Cf) by Theorem 3.16 and Theorem 2.2C . □ 

If the homeomorphism / for the trellis T is clear, we will sometimes call iVoo(C/) 
the entropy of T . 



4. Examples 

Example 4.1 (The Smale horseshoe). First we give a familiar example, the Smale 
horseshoe map. Recall that the Smale horseshoe map / : S 2 — > S 2 maps the 
stadium-shaped area of Figure |] into itself as shown, mapping the square S linearly 
across itself with uniform expansion in the horizontal direction and contraction in 
the vertical direction. / maps the semicircular region D\ into itself so that all 
points in D\ are attracted to a fixed point, and maps D2 into D\. Outside the 
stadium, / has a single repelling fixed point. 

There is a hyperbolic saddle point in S, and the stable and unstable curves form 
a homoclinic tangle. The horseshoe trellis T2 is the subset of the tangle in shown 
in Figure ||(a) . Except for two fixed points outside S, the nonwandering set A of / 
lies in the regions R\ and i?2- 

The (U, S, C)-coordinates for the vertices are 

(0, 0, +), (1, 7, -), (2, 4, +), (3, 3, -), (4, 2, +), (5, 5, -), (6, 6, +), (7, 1, -) 

To study the dynamics, we first cut along the unstable set of the trellis 
(dropping the ends) as shown in Figure |^(b). This gives us a topological pair 
CT2 = (Xt 2 , Yt 2 ) , where X is the surface obtained by the cutting, Yt 2 is a subset 
of Xt 2 corresponding to the stable set T 2 S of the trellis. / naturally induces a map 
Cf of CT 2 . 

Let Gt 2 be graph embedded in CT 2 as shown in Figure ||(c). Letting Wt 2 = 
Gt 2 n Yt 2 , we obtain a topological pair QT 2 = (Gt 2 ,Wt 2 ) onto which we can 
deformation retract (Xt 2 ,Yt 2 ). This collapsing induces a map Qf on QT2- 
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Figure 5. (a) Horseshoe trellis T 2 , (b) Cut surface CT 2l (c) Em- 
bedded graph QT 2 C CT 2 , (d) Graph QT 2 with edges labeled 



Just by knowing the action of / on T 2 , we can deduce the action of Qf on W . 
In this case we have 

Po,P3,P4 >-> Po, Pi,P2,P5 P3 and p 6 i-> p 4 

Since C/T2 is a tree, this determines the homotopy class of Qf as a self-map of QT 2 
completely. 

A tight graph map in the homotopy class of Qf maps the arcs corresponding to 
regions R\ and R 2 across each other. Using the labeling of Figure ||(d), we have 

a 1 ► abc and c 1— > cba 

Thus C/T2 must have a subset on which 5/ is conjugate to the one-sided shift on 
two symbols. Therefore, the trellis forces dynamics conjugate with the shift on two 
symbols. In particular, any map with the same trellis as the Smale horseshoe / 
must have entropy ht op > log 2. 

Example 4.2 (Iterates of trellis maps). Again consider the trellis T 2 of and let / 
be the second iterate of the horseshoe map. One might expect the homotopy class 
of / to have more entropy than that of /. However, Qf maps all points po ■ ■ - Pe 
to po so is homotopic to a constant map. Thus we obtain no information about 
the dynamics. We can find diffcomorphisms homotopic to / with this trellis and 
arbitrarily small entropy. 

Example 4.3 (Trivial trellises). Consider the trellis T\ of Figure ||(a) which is a 
subset of the horseshoe trellis, and let / be the horseshoe map. Cutting along the 
unstable manifolds we obtain the surface CTi shown in Figure B|(b). The compo- 
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nents Y"o, Yi and Yi of Yr t all map to Yo under Cf, so Cf is nomotopic to a constant. 
Therefore, our topological methods give no interesting dynamics. 

An even more extreme example is given by the trellis To of Figure ^|(a) Cutting 
along the unstable manifolds we obtain the surface CTq of Figure f?](b) . All maps 
on CTq are homotopic to a constant, so again, our topological methods to any map 
with this trellis yields no information. 

In each of these cases, we know that if / is a diffeomorphism with this trellis, 
htop(f) > 0. However, we can find diffcomorphisms with arbitrarily small entropy. 

Example 4.4 (The type-3 trellis). The type-3 trellis T 3 is the simplest nontrivial 
trellis other than the horseshoe. It trellis occurs in the Henon map for a range 
of parameter values, and a particular case is shown in as in Figure |[ This figure 
was drawn using the DsTool implementation of the algorithm of Krauskopf and 
Osinga [K09S]. The trellis is shown in Figure ||(a). The (U, S, C)-coordinates for 



the vertices are 

(0, 0, +), (1, 9, -), (2, 6, +), (3, 5, -), (4, 4, +), (5, 3, -), 
(6, 2,+), (7, 7,-), (8, 8,+), (9,1,-) 

and the vertices map (1, 9, — ) i— > (3, 5, — ) i— > (5, 3, — ) i— ► (9, 1, — ). 

Cutting along the unstable manifold, we obtain the surface CT3 and the embed- 
ded graph QT% as shown in Figure ||(b). The action on the distinguished vertex set 
is 

P0,P4,P5 >-> PO, Pl,P2,P6 P3, P3 ^ P4, P7 l~* Pb and p 8 l-» p 7 

The graph is a tree, and the regions R\ and R2 are expanding under the the tight 
map 

a 1 ► abciC2, b 1 — >■ c\ 1— > C2, C2 1— > C3 and C3 1— > abc\ 
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Figure 8. Trellis in the Henon map with parameters c 



: — 4 and 

5 




FIGURE 9. (a) Type 3 trellis T 3 , (b) Graph GT 3 



This gives transition matrix (on {a, C\, C2, C3}) 

f 1 1 1 ° \ 

A= 10 

1 
\ 1 1 / 

The horizontal line in the matrix separates the rows corresponding to edges of R\ 
from edges of Ri . The edge shift for this transition matrix is given in Figure |l0|, and 
since a C R\ and c\, C2, C3 C R% we obtain a sofic shift on regions. The characteristic 
polynomial of A is A(A 3 — A 2 — 2), and the Perron- Frobenius eigenvalue A max of A 
therefore satisfies A^ ax — A 2 nax — 2 = 0. The value of A max is approximately 1.70, 
giving a lower bound of 0.527 for the topological entropy. 
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Figure 11. Graph for T, 



Example 4.5 (The type-n trellis). The horseshoe trellis and type-3 trellis are part 
of a family of simple trellises. The general type-n trellis has vertices with coordi- 
nates 

(0, 0, +), (1, 2n + 3, -), (2, 2n, +), (3, 2n - 1, -), (4, 2n - 2, +) . . . (2n - 1, 3, -) 
(2n, 2, +), (2n + 1, 2n+ 1, -), (2n + 2, 2n + 2, +), (2n + 3, 1, -) 

We consider trellis maps taking (1, 2n + 3, — ) to (3, 2n — 1, — ). The graph QT n , 
shown in Figure OJ has two expanding regions R\ and i?2 under the tight map. R\ 
has a single edge a, and i?2 has edges cj., eg . . . c n which map: 

a i — ► a6ciC2 

Cj+i if i < n 
a6ci if i = n 

where b is an edge from the end of a to the beginning of c\ . The transition matrix 
(on {a,ci,c 2 , ■ . . ,c„}) is 

/ 1 1 1 ... \ 



A = 





V i i 











1 

o / 



The characteristic polynomial of this matrix is A(A™ — A™ 1 — 
find the entropy of the system. In particular A max — > 1 as n 



2), from which we can 
— > co, so hto P — > 0. 



Example 4.6 (The effect of boundary components). Consider the trellis To 
shown in Figure |l2l(a). The (U, S, C)-coordinates for the vertices are 

(0, 0, +), (1, 10, -), (2, 7, +), (3, 4, -), (4, 3, +), (5, 8, -), (6, 9, +), 

(7, 2,-), (8, 5,+), (9, 6,-), (10,1,+) 
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Figure 12. (a) Trellis T D (with puncture points), (b) Graph QT D , 
(c) Graph QT pA 

The graph QTd is shown in Figure p"2|(c), and the tight graph map is 
a\ i— > 010203 «2 ^ • 03 i— > 030201 

Ci h-> cic 2 c 3 c 2 h-> ■ c 3 h-> c 3 c 2 ci c 4 i-> 0^03 

This map has entropy ht op = log 2. 

Now suppose the trellis is embedded in a surface with three holes positioned at 
the stars in Figure |l2|(a) The graph is of the trellis is shown in Figure |l^(c). The 
tight map is 

ax 1 ► 0102(13 d2 *— > 0,4 03 i-> 030201 04 1— > 61&261 
61 i-» C1C2C3 6 2 C4C5C4 

ci 1—* C1C2C3 C2 1—* C4C5C4 C3 1— > C3C2C1 C4 1— > 010203 C5 1 * 04 

Since the map does not fold of the edge paths 010203 and 01020304, the dynamics 
of this map are the same as that of a <— ► aab, b <—> c and c 1— * cca. From this we 
can show that the characteristic polynomial of the transition matrix has a factor 

A 2 — 3A + 1, from which we obtain entropy h top (f) > h top {gT) = log( 3+ 2 )• 

Note that this entropy is larger than that for the trellis in a surface without holes. 
Collapsing the holes to points, we obtain a periodic orbit of period 3. The braid 
type of this orbit is pseudo-Anosov, and the minimal representative has entropy 
log( 3+ y^ ), the same as that computed above. Further, the trellis is exhibited by a 
blow-up of the pseudo-Anosov homeomorphism. Thus all the dynamics are forced 
by the isotopy class in the surface. 
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(a) (b) 
Figure 13. (a) Trellis T A , (b) Graph QT A 



Example 4.7 (A toral Anosov trellis). Let A be that matrix 

A = 

The eigenvalues of A are |(3 ± v5) and the eigenvectors are 



1 

-i+ys 



-1 



So 
<h 

Q2 
Q3 
94 



2 / V 2 

The trellis Ta of Figure |T^(a) occurs in the toral Anosov map with matrix A 
The points of intersection have coordinates 

(0,0) 

^(-15 + 7-^/5,25- lly/E) 

i(-5 + 3x/5,10-4x/5) 

±(-lQ + 6y/E, 20-8x75) 

i(2V5,5-x/5) 

and the Anosov map / fixes qo and maps q± t— > o 2 >— * <?4- 

The graph C/Ta for is shown in Figure p"3|(b) and has edges which map: 

ai i— > Oi, «2 i— > bd2, &3 i— > ca3, 6 i— > 602030 and c 1— > ai^b 

If a = ai, = ba2 and 7 = cet3, then we have 

a h- > a, /3 h- > /?7/3 and 7 1— > a/37 

. Thus the growth rate of the number of periodic points is simply the Perron- 
Frobenius eigenvalue |(3 + y/a) of A, and all orbits of the Anosov map persist 
under homotopies preserving the trellis structure. 

Example 4.8 (A heteroclinic trellis). The hctcroclinic trellis Tjj shown in Fig- 
ure |l4|(a) occurs in the Smale horseshoe. There are two saddle fixed points, p a 
and pi. Cutting along the unstable manifold, we obtain the surface CTh of Fig- 
ure |l4](b) , and we can retract this to the graph QTh as shown in Figure |l4|(c) . The 
action on the distinguished vertex set is: 



Po,P4 >-> Po, Pi,P5 >-> P2, P2 i-> P5 and p 3 



Pi 
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. The regions R%, i?2, R3 and R4 are expanding under the tight map, for which 

a 1— ► ab, b 1— ► ce2&3<l, c d and e 1— * a6 

This gives transition matrix (on {a, 6, c, d}) 

/ 1 1 \ 
11 
1 

V 1 1 / 

The characteristic polynomial for A is A(A 3 — A 2 — A — 1) = 0, and the maximum 
eigenvalue is A max w 1.839. logA max w 0.609, so hj(f) > 0.609 for any map with 
this trellis action. Note that this entropy bound is less than that obtained from the 
horseshoe trellis T%. 

Example 4.9 (A trellis with tangential intersections). Consider the trellis Tj of 
Figure p"5|(a) which occurs in bifurcations from the Smale horseshoe and has tan- 
gential intersections. Cutting along the unstable manifold, we obtain the surface 
CTi shown in Figure ll^(b) This is not a cross-cut surface, and while there is an 
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exact deformation retract from this surface to a divided graph, we shall study the 
induced map using the Lefschetz theory. 
The cohomology action gives 

ai— >a + /3 + 7, /3 i— > and 7 1— > —a — (3 — 7 

Just considering the cohomology action on a, and 7, we have Lefschetz matrices 

A = ( -1 -1 ) A * - (-t-t) Ar > = (^r^r 

Thus for any word 1Z on i? x and R 2l L(A-ji) = ±1 and so Pev-jz(f) 7^ 0. Again, we 
have at least 2™ points of period n for /, and since R\ and R2 are disjoint, we can 
again deduce that the topological entropy is at least log 2. 

5. Further Study 

In this paper we describe a general framework for studying maps with tangles. 
However there are still many unanswered questions and opportunities for further 
work. 

One particularly important problem is that of optimality of these methods. This 
is intimately related to the conditions we place on the map itself. As an example, 
consider a homoclinic trellis on the sphere with two intersections, and a map / 
with this trellis. If / is a diffcomorphism, we know that / must have a horseshoe 
in some iterate, and hence be chaotic and have exponential growth of periodic 
points. Unfortunately, as previously remarked, we cannot find a lower bound for 
topological entropy, even though we know if must be strictly positive. Using the 



pruning theory of de Carvalho [iC] we can show that there is a homeomorphism 
with this trellis with zero entropy. This homeomorphism has stable and unstable 
curves at the fixed point, but this fixed point is not hyperbolic. Therefore, it is not 
surprising that our methods do not give periodic orbits when applied in this case. 

For many examples, we can show that there is a uniformly hyperbolic diffeo- 
morphism with the given trellis which realises the entropy bound given by the 
asymptotic Nielsen number. As remarked above, this cannot be true in general, 
but a nice result would be the following 

Conjecture 5.1. Let f be a trellis map for the trellis T. Then Af OQ (/) is a lower 
bound for all maps with trellis T homotopic to f. Further, there is a homeomor- 
phism homotopic to f with topological entropy iV 00 (/), and for all e > there is a 
uniformly hyperbolic diffcomorphism homotopic to f such that h top h < N oa (f) +e. 

A possible way of constructing these diffcomorphisms is by using a tight graph 
map. For this method to work, we probably need to show that for any trellis map /, 
there is a tight graph map isomorphic to Cf (for a suitable regional decomposition). 
Since we cannot in general find a morphism in the category of dynamical systems 
from a general graph map to a tight one without losing entropy, this could be a 
tricky problem. 

Another interesting problem is the case of non-invertible maps. We have shown 
that there are no major problems unless points not in T u maps over T u , in which 



case our method breaks down. Sander [3an| showed that in general, non-invertible 



maps may have non-trivial tangles but still be non-chaotic. However, we still may 
be able to deduce chaos in more general situations than those described here. 
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Ultimately, we would like to refine this procedure into an algorithm suitable 
for implementation on a computer. This requires a way of encoding the impor- 
tant properties of trellises and trellis maps combinatorially. As we have seen, the 
(U, S, O) coordinate description for the vertices provides a good description of a ho- 
moclinic trellis on a sphere; in more complicated cases we have to take into account 
the homotopy classes of the curves in the surface M, and also the way different 
curves wind round each other. 

Having obtained a complete description of a single trellis, we would then like 
to consider bifurcation sequences. This requires an especially good understanding 
of trellises with tangential intersections. Since Nielsen classes are open in the set 
of periodic points of a given period, they cannot be removed by sufficiently small 
perturbations, even if the trellis is destroyed. Therefore, our analysis of the trellis in 



Example 4.9 shows that all periodic horseshoe orbits are present at the bifurcation 
of the trellis, and therefore, given a sufficiently small perturbation, all such orbits 
of sufficiently low period remain. However, the possible orderings in which periodic 
orbit s may be destroyed is unknown, though some results have been obtained by 
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